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Metho d nnd Appa r a t ^ l« a nf onna Snloction Us klff 

C hannel Res ponsejn formation i n ^ lUiniti-Carrier System 
FIFI n OF THE INVENTION 

The present invention relates to improving the reception of 
5 transmitted Coded Orthogonal Frequency Division Multiplexed (COFDM) 
signals in a multi-carrier system. 

RACKGROUND OF THE INVENTION 

This section is intended to introduce the reader to various aspects 

10 of art which may be related to various aspects of the present Invention 
which are described and/or claimed below. This discussion is believed 
to be helpful in providing the reader with background information to 
facilitate a better understanding of the various aspects of the present 
invention. Accordingly, it should be understood that these statements 

15 are to be read in this light, and not as admissions of prior art. 

A wireless LAN (WLAN) is a flexible data communications system 
implemented as an extension to, or as an alternative for, a wired LAN 
within a building or campus. Using electromagnetic waves, WLANs 
transmit and receive data over the air, minimizing the need for wired 

20 connections. Thus. WLANs combine data connectivity with user 

mobility, and, through simplified configuration, enable movable LANs. 
Some industries that have benefited from the productivity gains of using 
portable temilnals (e.g., notebook computers) to transmit and receive 
real-time information are the digital home networi<lng, health-care, retail, 

25 manufacturing, and warehousing industries. 

Manufacturers of WLANs have a range of transmission 
technologies to choose from when designing a WLAN. Some exemplary 
technologies are multicarrier systems, spread spectrum systems, 
narrowband systems, and infrared systems. Although each system has 

30 its own benefits and detriments, one particular type of multicarrier 
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transmission system, orthogonal frequency division multiplexing 
(OFDM), has proven to be exceptionally useful for WLAN 
communications. 

OFDM Is a robust technique for efficiently transmitting data over a 
channel. The technique uses a plurality of sub-carrier frequencies (sub- 
carriers) within a channel bandwidth to transmit data. These sub- 
carriers are an-anged for optimal bandwidth efficiency compared to 
conventional frequency division multiplexing (FDM) which can waste 
portions of the channel bandwidth In order to separate and Isolate the 
sub-carrier frequency spectra and thereby avoid inter-carrier Interference 
(101). By contrast, although the frequency spectra of OFDM sub-carriers 
overlap significantly within the OFDM channel bandwidth, OFDM 
nonetheless allows resolution and recovery of the Information that has 
been modulated onto each sub-carrier. 

The transmission of data through a channel via OFDM signals also 
provides several other advantages over more conventional transmission 
techniques. Some of these advantages are a tolerance to multipath 
delay spread and frequency selective fading, efficient spectrum usage, 
simplified sub-channel equalization, and good interference properties. 

In an OFDM receiver with multiple receiving antennas or multiple 
transmission channels available it may be beneficial to be able to select 
an antenna or channel that provides better reception according to some 
predetermined criterion. One example of a selection process that may 
be used Is to estimate the bit enror rate (BER) of each available antenna 
or channel and pick the antenna or channel that exhibits the lowest BER 
estimate. However, a direct BER estimation may require a significant 
amount of processing time and may not be desirable or feasible In some 
systems, in particular In bursty transmission systems. 

One traditional approach to Identifying an antenna or channel that 
is likely to provide a low BER has been to look at the average signal 
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power of the multiple subcanriers being received. The average signal 
power does not, however, necessarily translate unequivocally into a 
corresponding BER because channels having the same average power 
can have different shape of the channel response. Accordingly, different 
BERs may be obtained in subsequent stages of the receiver. A method 
and apparatus for identifying the antenna or channel in an OFDM 
receiver that is likely to provide a low BER based on antenna or channel 
response characteristics is desirable. 

SUMMARY OF THE INVENTION 

The disclosed embodiments relate to a technique for selecting one 
of several antennas or channels in a receiver based on the quality of the 
channel response at each of the antennas in a multicarrier system 
employing convolutional forward error-correction coding. Channel 
estimates are computed for each subcarrier and monotonic weights are 
assigned to each subcarrier based on the relative strength of the 
channel response for that subcamer. The monotonic weights are 
mapped to each bit in a symbol for each subcarrier and bits are de- 
interieaved, If needed. A sliding window evaluation is performed to 
determine an overall channel quality metric (COM) for each channel. 
The antenna or channel having the highest overall CQM is selected to 
receive data. 

BRIEF DESCRIPTION OF THE DRAWINGS 
In the drawings: 

FIG. 1 is a block diagram of an exemplary OFDM receiver; 

FIG. 2 is a block diagram showing a receiver that is adapted to 
receive and decode coded OFDM transmissions; 

FIG. 3 Is a diagram illustrating the placement of a training 
sequence, user data, and pilot signals within an OFDM symbol frame; 
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FIG. 4 Is a diagram showing the frequency response of an OFDIVI 
transmission channel; 

FIG. 5 Is a diagram illustrating the assignment of weighting to the 

bits of an OFDM symbol; 

FIG. 6 is a diagram illustrating the Iterative evaluation of channel 
response data according to the present invention; and 

FIG. 7 is a process flow diagram illustrating the operation of an 
exemplary embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PR EFERRED EMBODIMENT 

The characteristics and advantages of the present Invention will 
become more apparent from the following description given by way of 
example. 

Referring to FIG. 1 , the first element of a typical OFDM receiver 10 
is an RF receiver 12. Many variations of the RF receiver 12 exist and 
are well known in the art, but typically, the RF receiver 12 Includes one 
or more antennas 14, a low noise amplifier (LNA) 16, an RF band pass 
filter 18, an automatic gain control (AGC) circuit 20, an RF mixer 22, an 
RF carrier frequency local oscillator 24, and an IF band pass filter 26. 

Through the antennas 14, the RF receiver 12 couples in the RF 
OFDM-modulated carrier after it passes through the channel. Then, by 
mixing it with a receiver carrier of frequency fcr generated by the RF local 
oscillator 24, the RF receiver 12 downconverts the RF OFDM-modulated 
carrier to obtain a received IF OFDM signal. The frequency difference 
between the receiver carrier and the transmitter carrier contributes to the 
carrier frequency offset, delta fc. 

This received IF OFDM signal is coupled to a mixer 28 and a mixer 
30 to be mixed with an in-phase IF signal and a 90** phase-shifted 
(quadrature) IF signal, respectively, to produce In-phase and quadrature 
OFDM signals, respectively. The in-phase IF signal that feeds into the 
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mixer 28 is produced by an IF local oscillator 32. The 90' phase-shifted 
IF signal that feeds into mixer 30 is derived from the In-phase IF signal of 
the IF local oscillator 32 by passing the in-phase IF signal through a 90° 
phase shifter 34 before providing it to the mixer 30. 

The in-phase and quadrature OFDM signals then pass into analog- 
to-digital converters (ADCs) 36 and 38. respectively, where they are 
digitized at a sampling rate fck.r as determined by a clock circuit 40. The 
ADCs 36 and 38 produce digital samples that fonn an in-phase and a 
quadrature discrete-time OFDM signal, respectively. The difference 
between the sampling rates of the receiver and that of the transmitter is 
the sampling rate offset, delta fck = fck_r - fckj- 

The unfiltered in-phase and quadrature discrete-time OFDM 
signals from the ADCs 36 and 38 then pass through digital low-pass 
filters 42 and 44, respectively. The output of the low pass digital filters 42 
and 44 are filtered in-phase and quadrature samples, respectively, of the 
received OFDM signal. In this way. the received OFDM signal is 
converted into in-phase (qO and quadrature (Pi) samples that represent 
the real and imaginary-valued components, respectively, of the complex- 
valued OFDM signal, n = qi +jpi. These in-phase and quadrature (real- 
valued and imaginary-valued) samples of the received OFDM signal are 
then delivered to an FFT 46. Note that in some conventional 
implementations of the receiver 10, the analog-to-digital conversion is 
done before the IF mixing process. In such an implementation, the 
mixing process involves the use of digital mixers and a digital frequency 
synthesizer. Also note that in many conventional implementations of 
receiver 10, the digital-to-analog conversion is performed after the 
filtering. 

The FFT 46 perfomis the Fast Fourier Transform (FFT) of the 
received OFDM signal In order to recover the sequences of frequency- 
domain sub-symbols that were used to modulate the sub-camers during 
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each OFDM symbol interval. The FFT 46 then delivers these sequences 
of sub-symbols to a decoder 48. 

The decoder 48 recovers the transmitted data bits from the 
sequences of frequency-domain sub-symbols that are delivered to it 
from the FFT 46. This recovery is performed by decoding the frequency- 
domain sub-symbols to obtain a stream of data bits which should ideally 
match the stream of data bits that were fed into the OFDM transmitter. 
This decoding process can include soft Viterbi decoding and/or Reed- 
Solomon decoding, for example, to recover the data from the block 
and/or convolutionally encoded sub-symbols. 

FIG. 2 is a block diagram showing a receiver that is adapted to 
receive and decode coded OFDM transmissions. Coded OFDM, or 
COFDM, is a term used for a system In which the error control coding 
and OFDM modulation processes work closely together. The COFDM 
receiver illustrated in FIG. 2 is generally referred to by the reference 
numeral 50. The COFDM receiver 50 includes typical functionality such 
as cyclic prefix removal circuitry 52, FFT circuitry 46 and equalizing 
circuitry 56. As discussed below, the COFDM receiver 50 also includes 
additional circuitry adapted to process received COFDM signals. 

In preparing a COFDM signal for transmission, an important step is 
to interleave and code the bits of source data prior to processing them 
with an Inverse Fast Fourier Transform (IFFT). Bits may be coded into a 
constellation of symbols to allow transmission of greater amounts of data 
per a given unit of bandwidth. One example of a transmission 
constellation is 64-QAM, which uses quadrature amplitude modulation to 
transform a data stream into 6-bit symbols. The coded bits may be 
further subjected to convolutional encoding using a fonvard en-or 
correction algorithm such as a Viterbi algorithm. Such convolutional 
encoding allows correction of bits that are received incon-ectly at the 
receiver. 
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As part of the coding process, adjacent bits of source data may be 
interleaved by talking adjacent bits of tiie source data and spreading 
them out across multiple subcarriers. Interleaving prevents loss or 
impairment of one or more subcarriers because of a frequency null. 

5 Such a loss may potentially cause a contiguous stream of bit errors. 
Such a burst of errors would typically be hard to correct with 
conventional error correction coding technology. 

The COFDM receiver 50 includes functional blocks associated with 
processing received COFDM signals. Specifically, the COFDM receiver 

10 50 contains functionality adapted to reverse the encoding process that 
took place prior to transmission of the data so that the source data may 
be retrieved. The COFDM receiver 50 includes a symbol demapper to 
interpret the received COFDM symbols. A de-interieaver 60 is adapted 
to reverse the interieaving process that occun^ed prior to transmission 

15 and return the received bits to their correct order. Finally, a Viterbi 

decoder 48 is adapted to reconstruct the symbols into a stream of binary 
data. 

The interieaving of bits upon transmission spreads out the 
contiguous bits such that bit en-ors become spaced far apart in time. 

20 This spacing makes it easier for a decoder such as a Viterbi decoder to 
correct bit errors. For example, a Viterbi decoder may be able to correct 
up to four successive incorrectly received bits. If bits from the source 
data are randomly distributed across subcaniers by interieaving, the 
chances that more than four bits from a nulled or impaired subcanrier will 

25 be received in sequence are reduced. 

Turning to FIG. 3, an exemplary OFDM symbol frame 50 of the 
present invention is shown. The symbol frame 50 includes a training 
sequence or symbol 52 containing known transmission values for each 
subcarrier in the OFDM symbol, and a predetermined number of a cyclic 

30 prefix 54 and user data 56 pairs. For example, the proposed ETSI- 
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BRAN HIPERI-AN/2 (Europe) and IEEE 802.11a (USA) wireless LAN 
standards, herein incorporated by reference, assign 64 known values or 
subsymbols (I.e., 52 non-zero values and 12 zero values) to selected 
training symbols of a training sequence (e.g., "training symbol C" of the 
proposed ETSI standard and "long OFDM training symbol" of the 
proposed IEEE standard). The user data 56 has a predetermined 
number of pilots 58, also containing known transmission values, 
embedded on predetermined subcarriers. For example, the proposed 
ETSI and IEEE standards have four pilots located at bins or subcanriers 
±7 and ±21 . Although the present invention is described as operating in 
a receiver that conforms to the proposed ETSI-BRAN HIPERLAN/2 
(Europe) and IEEE 802.11a (USA) wireless LAN standards, it is 
considered within the skill of one skilled in the art to Implement the 
teachings of the present invention in other OFDM systems. 

FIG. 4 is a diagram showing the frequency response of an OFDM 
transmission channel. A plurality of subcarriers 74-88 are identified, 
respectively, by numbers 1-8 on the frequency axis. The gain of each 
subcarrier is illustrated by the magnitude of the subcarrier on the gain 
axis. As can be seen in FIG. 4, the subcarrier 80 has the smallest gain 
of any subcarrier in the channel. Accordingly, information transmitted 
using subcarrier 80 has the highest likelihood of being received 
incorrectly. As set forth above, interleaving of bits minimizes the 
likelihood that a stream of bits greater than the conrection strength of the 
Viterbi decoder 48 (FIG. 2) will be transmitted across the subcamer 80. 

The present invention makes use of the relative gains of each 
subcamer within an OFDM channel to determine the reliability of the 
received bits. The values of the equalizer response for the subcamers 
shown in FIG. 4 may be used to infer or estimate the strength of the 
received subcarriers. 
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Those of ordinary skill in tlie field will appreciate that the value of 
the equalizer response for a given subcarrier varies inversely with the 
strength of the subcarrier signal. For example, if the equalizer response 
had a large value at a certain frequency, it would conrespond to a 

5 frequency null at that point in the channel. The equalizer response 
would have a large value at that point because it is trying to compensate 
for the weal< received signal. This reliability information is passed on to 
the Viterbi decoder 48 (FIG. 2) so that it may properly weight the bits 
when making decoding decisions. In the case of a frequency null (such 

10 as the subcarrier 80), the bits would be marked as "low confidence" and 
those bits would not be weighted as heavily as bits from a strong 
subcarrier. 

To evaluate the relative likelihood that each antenna or channel 
will produce a more accurate output, each antenna or channel may be 

15 assigned an overall channel quality metric ( CQM ). After computation, 
the overall CQM for each antenna or channel may be stored for later 
comparison. The choice of the antenna or channel to be used for the 
subsequent reception may be based on which antenna or channel 
exhibits the best overall CQM. 

20 To perform an evaluation of the reception of the channel shown in 

FIG. 4, the first step is to compute an estimate of the magnitude of the 
channel response for each of the multiple subcarriers 74-88. This is 
typically perfomied using training symbols using any of a number of well- 
known techniques. 

25 The next step in determining the overall CQM is to assign weights 

or metrics to each of the sub-carriers where the values of the weights 
are monotonically related to the strength of the corresponding channel 
response magnitude at that subcarrier frequency. For example, as the 
channel response magnitudes of the sub-carriers increase the value of 

30 the assigned weights may be non-decreasing. One method of creating 
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monotonic metrics is to assign the metrics based on a logarithmic value 
that is proportional to the sub-canier gain. The metrics should reflect the 
statistical average of the reliability of the data received on a given 
subcanier. For example, each subcarrier may be assigned integers one 
(1 ) through five (5), with five (5) corresponding to the subcarrier with the 
highest reliability and one (1 ) to the subcarrier with the lowest reliability. 
Generally, a subcarrier is deemed more reliable if its channel response 
has a higher magnitude. 

The next step in determining the overall CQM of the channel 
illustrated In FIG. 4 Is to map the previously-computed weights for each 
of the subcarriers 74-88 onto one metric for each bit In a received 
COFDM symbol. FIG. 5 illustrates the mapping of the metrics onto the 
received symbol bits for a 64-QAM constellation. 

The diagram shown in FIG. 5 is generally refen-ed to by the 
reference numeral 90. The metric previously assigned to the subcamer 
is identified by the reference numeral 92. That metric is mapped to each 
bit in the COFDM symbol that is the resultant of the encoding 
constellation used to encode the bits prior to transmission. In a 64-QAM 
constellation, which is Illustrated in FIG. 5, each symbol Is mapped onto 
6 bits. Three bits 92, 94, 96 represent a real part of the symbol. Three 
bits 98, 100, 102 represent an imaginary part of the signal. The weight 
of the metric n 92 may be replicated once for each bit in the symbol, as 
shown. Thus, If the metric "n" 92 was previously computed to be four 
(4), the value four (4) would be replicated six (6) times, once for each of 
the bits 92, 94, 96, 98, 100, 102 of the symbol. While the mapping of 
bits to a 64-QAM OFDM symbol is illustrated in FIG. 5, any encoding 
constellation may be employed in practicing the present invention. The 
specific encoding constellation is not a crucial aspect of the Invention. 

The next step in computing the CQM is to de-interieave the metrics 
previously assigned to each of the bits in the symbol during the previous 
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Step. De-interleaving is only required if the bits were interleaved as 
previously described prior to transmission. De-interleaving of previously 
interieaved bits when computing the CQM ensures accurate reflection of 
the effect that the given transmission channel will have on the actual 
data bits after interleaving because a contiguous set of enrors prior to 
interleaving will be spread out after interleaving. In other words, de- 
interleaving ensures that the data used in computing the CQIVI is based 
on actual channel characteristics rather than a mathematically 
distributed sample that does not accurately reflect the characteristics of 
the transmission channel. 

The next step in computing the CQIVI for a given channel is to use 
a sliding window of length N to compute a CQM for each group of N bits 
in the channel response estimate based on the previously-assigned bit 
metrics. FIG. 6 is a diagram illustrating such a "sliding window" iterative 
evaluation of channel response data according to the present invention. 

The diagram shown in FIG. 6 is generally refenred to by the 
reference numeral 106. The overall CQM for a given antenna or channel 
is determined by selecting the lowest intermediate CQM corresponding 
to a string of bits of length N for the antenna or channel. A sliding 
window of length N Is used to compute an intermediate CQM for each 
group of N bits in the channel response estimate based on the 
previously-assigned bit metrics. The lowest intermediate CQM for each 
antenna or channel evaluated corresponds to the longest successive bit 
stream of relatively suspect data that is likely to be interpreted inconrectly 
by the Viterbi decoder 48 (FIG. 2). After the lowest intermediate CQM 
for each antenna or channel is computed, that value is designated as the 
overall CQM for the antenna or channel. An OFDM receiver 
incorporating the present invention may be programmed to select the 
antenna or channel having the highest overall CQM for continued 
operation. In other words, the antenna or channel having the strongest 
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worst-case transmission characteristics may be selected for continued 
operation. The antenna or channel having the strongest worst-case 
transmission characteristics is likely to have a low bit error rate (BER) 
compared to other available antennas or channels. 

To perform the sliding window evaluation, a block of channel 
response estimate data formed as a result of the previous steps Is stored 
in a memory device106. In the illustrated embodiment, the relative 
strength values for each bit of each symbol for each subcanrier are 
stored sequentially in the memory 106. A block 108 of the first N-1 
metrics of channel response data is duplicated at the end of the 
sequence of data stored in the memory 106. As will be seen, the 
purpose of the duplicate data block 108 is to allow a determination of 
whether the longest string of weak bits for a given antenna or channel is 
fomied by a bit stream that starts towards the end of one symbol and 
wraps around to the beginning of the next symbol. 

The evaluation begins at a starting point 112 and proceeds in the 
direction of an arrow 106 until concluding at an ending point 1 14. Each 
Intermediate CQM for each group of bits of length N may be computed 
by summing the metrics for each bit in a length N window 108. After 
computing each intermediate CQM, the intermediate CQM value Is 
stored in a memory location if it is the lowest intermediate CQM 
computed in the process so far. The sliding window is then moved over 
by one bit location to compute the next Intermediate CQM. If the current 
intermediate CQM is smaller than the previous intemiediate CQM, the 
current intermediate CQM value replaces the previous intermediate 
CQM value in the memory location. In this manner, a record of the 
lowest (i.e., worst) intemiediate CQM value is found and stored. 

As described above, the sliding window concludes with an 
evaluation of a block 110 corresponding to an intermediate CQM that 
represents the last bit in the channel response metric data and the first 
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(N-1) bits in the cliannel response metric data as well. This is done to 
tal^e into account the possibility that the worst-case intermediate CQM 
may occur in a bit stream that begins towards the end of one symbol and 
continues on through the beginning of the next symbol. 

The value of N may be chosen to correspond to the correction 
power of the Viterbi decoder 48 (FIG. 2). More specifically, the value N 
may be chosen to be proportional to the length of the minimum distance 
path L in the Viterbi decoder's trellis for a given code. By choosing N in 
this manner, the sliding window evaluation process determines the 
intermediate CQMs based on longest string of "bad" bits that the Viterbi 
decoder 48 has the power to correct. 

The motivation for this choice of a value for N is that the longest 
string of "bad" bits will be the determining factor of the quality of the 
antenna or channel. Because of the nature of convolutional coding, a 
string of low-reliability bits of length N is no worse than a string of IVI low- 
reliability bits where M > N. That is to say that the probability of the 
Viterbi decoder 48 making an incon-ect decision will be lower for the 
channel for which the CQM Is the highest (because high CQM metrics 
correspond to strong subcarrlers). 

As set forth above, the computation of the overall CQM for each 
antenna or channel being evaluated may be accomplished by performing 
the steps described above. The channel with the highest overall CQM 
may be selected for subsequent signal reception. 

FIG. 7 is a process flow diagram illustrating the operation of an 
exemplary embodiment of the present invention. The overall process is 
generally referred to by the reference numeral 116. Those of ordinary 
skill in the field will appreciate that the functions and operations 
illustrated in FIG. 7 may be accomplished using circuitry (hardware), 
software or combinations of hardware and software. 
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At 1 1 8, the process begins. Computation of channel response 
estimates for all subcarriers is performed at 120. Monotonic weights are 
assigned to each subcarrier based on its channel response at 122 and 
the weight to each subcarrier is mapped onto all bits corresponding to a 
5 symbol for the given constellation employed by the COFDM receiver at 
124. 

At 126 the bits are de-interleaved, if necessary. De-interleaving is 
needed if the bits were originally interieaved prior to transmission. 

The sliding window evaluative technique described above with 
10 reference to FIG. 6 is performed at 128. The sliding window technique is 
used to compute successive intermediate CQMs for each bit window of 
length N. The overall CQM for a given antenna or channel is detennined 
by selecting the lowest Intemiediate CQM for the antenna or channel 
being evaluated. 

15 At decision 1 30, the determination of whether the current antenna 

or channel being evaluated is the last one is made. If not, the process of 
determining the overall CQM for the next antenna or channel continues 
at 120. If the current antenna or channel being evaluated is the last one, 
the most reliable antenna or channel is selected at 132. The most 

20 reliable antenna or channel is the one having the highest overall CQM. 
The process concludes at 134. 

While the invention may be susceptible to various modifications 
and alternative fomis, specific embodiments have been shown by way of 
example in the drawings and will be described in detail herein. However, 

25 It should be understood that the invention is not intended to be limited to 
the particular forms disclosed. Rather, the invention is to cover all 
modifications, equivalents and altematives falling within the spirit and 
scope of the invention as defined by the following appended claims. 



